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Method and electronic circuit for coding information EPO - DG i 

13 012002 
® 

The present invention relates to a method for coding information in an 
electronic circuit and an electronic circuit for coding information, said circuit comprising at 
least two electrically coupled signal paths. 

A well-known electrical phenomenon known as cross-talk exists among signal 
paths that are electrically coupled to each other. Cross-talk manifests itself by inducing 
voltage glitches on electrically coupled signal paths, which is seen as an undesired 
disturbance that has to be minimized. Cross-talk also manifests itself by modifying the speed 
of the signals travelling on these signal patbs. Normally, neighboring signal paths will affect 
each other to a greater extent than paths located some distance away from each other, since 
the closer they are located to each other, the stronger the electrical coupling will be. 

For instance, consider two electrically coupled signal paths in an IC. This is 
normally the case when two parallel extending signal paths are located closely together. If a 
signal transition occurs on a signal path, it will propagate along the path, with a given speed, 
reaching the end of the path within a given delay time. If, on the other hand, a signal 
transition occurs on both paths and the transition on each path is in the same direction, both 
transitions will propagate at a higher speed. The transitions will therefore reach the end of the 
path with a shorter delay. Cross-talk is thus effectively modulating the delay of signals 
propagating along signal paths being electrically coupled to each other. These effects are in 
the prior art usually seen as problems that have to be minimized or eliminated. 

For example, GB 2,089,122 discloses a semiconductor integrated circuit (IC) 
and seeks to reduce interference between signal lines thereof. On a substrate of the IC, a first, 
second and third signal line is formed. The first signal line transmits a first signal, and the 
third signal line transmits a third signal having a phase which is opposite to that of the first 
signs!. Thus, die cross-talk from the first signal line to the second signal line can be cancelled 
by the cross-talk from the third signal line to the second signal line, on which a second signal 

ic rrg-ncmiftA/1 
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It is a drawback that dedicated hardware has to be added to the integrated 
circuit for the sole purpose of eliminating cross-talk, especially when taking into 
consideration that the ongoing increase in integration density on ICs will lead to more 
pronounced ocurrences of cross-talk, and a further increase in the required additional . 
hardware, which has negative implications for the silicon real estate of the IC. 



Amongst others, it is an object of the present invention to provide an improved 

* . . . • ° 

method and electronic circuit for coding information. 

10 This object is achieved by the invention in a first aspect in the form of a 

method for coding information in an electronic circuit, said circuit comprising at least two 
electrically coupled signal paths according to claim 1 and in a second aspect in the form of an 
electronic circuit for coding information, said circuit comprising at least two electrically 
coupled signal paths according to claim 6. This has the advantage that cross-talk related 

15 additional hardware is utilized to generate useful information rather than to merely eliminate 
or reduce an effect that will become more and more pronounced with increasing integration 
densities on ICs. So, in accordance with the invention, cross-talk is being utilized rather than 
being countered. 

According to the first aspect of the invention, a method for coding information 
20 is provided wherein the relative delay between signals propagating on at least two electrically 
coupled paths is determined when the signals make a transition from a first logic level to a 
second logic level. An output signal is then produced having a further logic level depending 
on the relative delay between the signals. 

According to the second aspect of the invention, an electronic circuit for 
25 coding information is provided comprising means arranged to determine the relative delay 
between signals propagating on at least two electrically coupled paths when the signals make 
a transition from a first logic level to a second logic level. The electronic circuit further 
comprises means arranged to produce an output signal having a further logic level depending 
on the relative delay between the signals. 
30 The invention is based on the idea that cross-talk between two electrically 

coupled signal paths can be utilized to perform a logical computation. A signal is propagating 
on two signal paths in the form of either rising or falling transitions. The relative delay 
between the transitions on the two paths determines the further logic value i.e., a logic "0" or 
a logic "1", of the output signal to be produced. This is hereinafter referred to as "delay 
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coding". If the signal on the first path propagates faster than the signal on the second path, an 
output signal of a first further logic value is produced. If the signal on the second path 
propagates faster than the signal on the first path, an output signal of a second further logic 
value is produced. 

By employing the concept of delay coding, it is possible to implement logic 
gates performing computation by means of cross-talk, which is used to modify the speed of 
transitions propagating on electrically coupled signal paths and thus modulating delays. This 
is advantageous since logic gates comprised of transistors can be replaced by logic gates 
comprised of electrically coupled signal paths. Transistors are only needed when conversion 
is to be done between the boolean domain, where signal values are represented by logic 
levels, and the delay domain where signal values are represented by the difference in arrival 
time of signals. 

According to an embodiment of the invention, a logical signal is divided into 
two delay coded signals propagating on respective electrically coupled signal paths. A 
relative delay between the two delay coded signals is created by means of a delay encoder, 
e.g. a programmable delay circuit, a buffer or some other type of circuit having an inherent 
delay. Thereby, the conversion between the boolean domain, i.e., the standard digital binary 
domain, and the delay coding domain is performed. Standard delay decoders, for example 
metastability filters, can be used to convert delay coded signals to binary signals. 



The present invention will be described in greater detail with reference made 
to the accompanying drawings, in which: 



Fig. 1 shows an embodiment of delay coding according to the invention; 

Fig. 2 shows another embodiment of delay coding according to the invention, 
in which embodiment an AND gate is implemented; 

Fig. 3 shows another embodiment of delay coding according to the invention, 
in which embodiment an OR gate is implemented; 

Fig. 4 shows another embodiment of delay coding according to the invention, 
in which embodiment an inverting gate is implemented; 

Fig. 5 shows a speed-matching gate employed in the present invention; 
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Fig. 6 shows a typical bus structure in which the present invention 
advantageously can be employed; 

Fig. 7 shows an embodiment of delay coding according to the invention when 

used on a bus structure; and 

Fig. 8 shows another embodiment of delay coding according to the invention 

when used on bus structures; 



Fig. 1 shows an embodiment of delay coding according to the invention. In 
delay coding two signal paths XO, XI are needed for each binary variable X. The signal paths 
XO, XI are constituted of for example wires, copper lines on a printed circuit board, signal 
lines in an integrated circuit etc. In order for cross-talk to emerge, electrical coupling between 
the signal paths XO, XI must exist, which usually is the case among neighboring signal paths 
XO, XI. A signal is propagating on both signal paths XO, XI in the form of either rising or 
falling transitions. The relative delay A between the transitions on the two paths XO, XI, i.e, 
when the signals make a transition from a first logic level to a second logic level, e.g., a 
»0"-* "1" transition or a "l-» "0" transition, determines the logic value of the output signal X 
to be produced. If the signal propagating on path X0 propagates faster than the signal on path 
XI, X has the logical value "0". If the signal propagating on path XO propagates slower than 
the signal on path XI, X has the logical value "1". The delay coding scheme is the same for 
falling transitions. The further logic value, i.e., a logic "1" or "0", that is assigned to the 
output depending on the relative delay between the signals, i.e., depending on which of the 
signals propagates faster, is a mere matter of choice, i.e., convention. However, hereinafter 
the conventional delay coding scheme shown in Fig. 1 will be used. 

Fig. 2 shows another embodiment of delay coding according to the invention, 
in which embodiment an AND gate 200 is implemented. As mentioned earlier, the delay 
encoder 120 and the delay decoder 140 are standard electronic components utilized to make 
the conversion between the boolean domain I and the delay coding domain H and vice versa. 
Assume that variables X and Y are delay coded as described in Fig. 1. The signal propagating 
on signal path 0> is a reference transition synchronized with the fastest signal propagating on 
either of the signal paths X0, XI, Y0 and Yl. Three possible scenarios can occur: 
1 . Signals X and Y are both equal to logic "1". In this case the transitions on XI and Yl are 

faster than the transitions on X0 and Y0 in accordance with Fig. 1 and synchronized with 

the reference. 
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2. Signals X and Y are both equal to logic "0". In this case the transitions on X0 and Y0 are 
faster than the transitions on XI and Yl in accordance with Fig. 1 and synchronized with 
the reference. 

3. The logical value on signals X and Y differ. In this case either the transitions on X0 and 
Yl or the transitions on XI and Y0 are faster in accordance with Fig. 1 and either the 
transitions on X0 or Y0 are synchronized with the reference. 

In case 1, the signals propagating on X0 and Y0 do not influence the 
neighboring reference since they are slower than the reference while Yl is accelerated by XI. 
Consequently, the transition on Zl is faster thaii the transition on Z0 and'thus, in accordance 
with Fig. 1, Z is equal to logic "1". 

In case 2, the signals on X0, XI, Y0 and Yl are all accelerated. However, the 
signals propagating on X0 and YO now accelerate the neighboring reference. Consequently, 
the transition on Z0 is faster than the transition on Zl and thus, in accordance with Fig. 1, Z 
is equal to logic "0". 

In case 3, either the signals propagating on X0 or Y0 are synchronized with 
the neighboring reference and, as a consequence, are able to accelerate the reference. As the 
signal on Yl is not accelerated, the transition on Z0 is faster than the one on Zl . 
Consequently, in accordance with Fig. 1, Z is equal to logic "0". 

Hence, studying these three cases, it can be seen that the circuit in Fig. 2 
implements an AND gate 200. 

By applying a similar reasoning, the function of an OR gate 300 as shown in 
Fig. 3 can be verified. 

It will be understood by those skilled in the art that in the context of the 
present invention, the verb 'to accelerate' is used to indicate the difference between a signal 
propagation speed on a wire caused by advantageous signal propagations on neighboring 
wires, and a signal propagation speed on a wire having no advantageous signal propagations 
on its neighboring wires, leaving the signal propagation on the wire to be more hampered by 
zzzzs-tzSi with its environment. Consequently, the signal propagation speed in the first 
situation is better than the signal propagation speed in the second situation, hence the signal 
propagation on the wire in the first situation is 'accelerated' with respect to the signal 
y^u^Hsnun of the wire in the second situation. It is stipulated that the use of the verb 'to 
c^sser^' as used in the aforementioned context should not necessarily be explained as an 
Gaiion of an increase of the actual speed of a signal propagation on the wire. 
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Fig. 4 shows another embodiment of a delay coding circuit according to the 
invention, in which embodiment an inverter 400 is implemented. When X is equal to logic 
"0", the transition on X0 is faster than the transition on XI, resulting in a logic "1" on Z, in 
accordance with the conventional delay coding as explained in Fig. 1 and its detailed 
description. When X is equal to logic "1", the transition on XI is faster than the transition on 
X0, resulting in a logic "0" on Z, in accordance with the delay coding as shown in Fig. 1 . 

Fig. 5 shows a speed-matching gate 500 employed in the present invention. An 
important factor in interference delay logic is that signals such as the reference have the 
proper speed, i.e., a well-defined speed. A signal propagating over a wire in a random 
environment will always exhibit some delay resulting from the interaction of the wire with 
the environment. In contrast, a wire from an interacting wire pair employing the techniques 
of the present invention may have a smaller delay than the delay from a random environment, 
because the cross-talk with the neighboring wire in the wire pair may be reduced due to the 
fact that both wires may carry matching transient signals. Consequently, in an arrangement 
where a substantial number of gates according to the invention are cascaded, signals 
propagating through these gates may substantially benefit from this effect, and properly 
accelerated references, i.e., references that exhibit optimized signal propagation speeds 
resulting from advantageous signal propagations on interacting wires, which match this 
benificial effect must be provided to ensure that the reference still defines the upper limit of 
the signal propagation speed. Speed-matching gates are thus required. An example, of such a 
gate is illustrated in Fig. 5. The speed-matching gate 500 has two output terminals, i.e., 
output terminals 520 and 530. The propagation speed of the signal on the wire XI is 
improved by adding an interacting open output terminal 530 to output terminal 520, the latter 
being coupled to a receiver 504. Drivers 502 are included in both output terminals 520 and 
530 to reduce the load on the wire XI, in order to allow for an optimization of the 
propagation speed of the signal. Because the switching behavior on output terminal 530 
matches the switching behavior on output terminal 520, the cross-talk between the output 
terminal 520 and its environment is reduced, thus reducing the effects of cross-talk on the 
output terminal 520, which improves the propagation speed of the signal on output terminal 
520. Drivers 502 and receiver 504 may be implemented by any buffer or driver known from 
the art. 

As previously mentioned, transistors are only needed in the form of delay 
encoders 120 and delay decoders 140 when conversion is to be done between the boolean 
domain I, where signal values are represented by logic levels, and the delay coding domain II 
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where signal values are represented by the difference in arrival time of signals. The relative 
number of transistors used in a logical network decreases as the number of cascaded gates 
increases, since all logical computations can be performed in the delay coding domain H and 
transistors are necessary only at the interfaces between the two domains I and H. An 
extensive network of delay coded gates would still only need transistors at the interfaces. 
Possibly, simple transistor buffers, e.g. drivers 502, are used to amplify the signals 
propagating on the signal paths, i.e., output terminals 520 and 530. The two wires each have 
an own driver 502 in order for acceleration to take place. Note that the length of the two 
wires is a design parameter; the longer the parallel run length of the two wires, the more ' 
acceleration is obtained. 

Delay coding according to the invention can preferably be used in 
interconnections for electrical signals. Interconnections, e.g., busses on a printed circuit 
board, are passive components for transmissions of bits from one place to another. Fig. 6 
shows a typical bus structure 600 containing flip-flops 1, buffers 2 and wires 3 for 
amplification of signals propagating on the wires. By using delay coding, logical 
computations can be performed on the busses while transmitting the signals. 

Fig. 7 shows a circuit 700 implementing an embodiment of delay coding 
according to the invention when used on a bus structure or another multiple-wire 
arrangement. A data wire 610 is split into a program wire 620 and a signal wire 630. As 
described earlier, computation can only be performed when a transition takes place on the 
data wire 610. The signal wire 630 and the program wire 620 must be electrically coupled to 
each other in order to employ the effects of cross-talk, i.e., modifying the speed of the signal 
propagating on the signal wire 630. Synchronization of the program wire 620 and the signal 
wire 630 is an important issue, since the delay modification caused by the program wire 620 
on the signal wire 630 should preferably be maximised. As described earlier, a standard delay 
decoder 140 can be used to convert delay coded signals to binary signals by comparing the 
transient behavior on signal wire 630 with that of reference wire 640. The wires 610, 620, 
630, 640 may be equipped with appropriate driver circuits 602 to obtain the desired signal 
strength on the wires. 

The principle of the logic computation will be described in the following. By 
default, the signal propagating on the reference wire 640 (which can be shared with other 
signal wires) is faster than the signal propagating on the signal wire 630. This produces a 
logic value of "0" on the Z_EXTRA output of delay decoder 140. However, if the 
computation conditions are met, i.e. a*(b+c), the signal propagating on the signal wire will be 
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accelerated by the signal propagating on the program wire 620. Hence, ZJBXTRA will be 
equal to logic "1" and the logical function ZJBXTRA = a*(b+c) has been implemented. By 
swapping the inputs X and Y of the delay decoder 140, the inverse function is implemented. 
It should be clear mat this particular logic function merely is exemplifying, and any logic 
5 function can be implemented. As can be seen in Fig. 7, the delay encoder 120 is, as 
mentioned previously, implemented by means of transistors 122 and 124. 

Fig. 8 shows another embodiment of delay coding according to the invention 
when used on bus structures or other multiple-wire arrangements. Here, the circuit 700 in 
Fig. 7 is represented by a block followed by a'repeater 720. The block 700 and the repeater 
10 720 forms a stage. Each stage can perform computing and employ data from the previous 
stages. The conventional transmission path for busses includes the signals propagating via 
"Data" and "Z". Variables a, b, and c represent additional data transportation and Z_EXTRA 
represents additional computed data transportation. Note that data transport may take place 
without the performance of computation. 
1 5 When cascading the stages as in Fig. 8, conversion is made from the boolean 

domain I to the delay coding domain U for each stage. When passing the data on to next 
stage, conversion is made from the delay coding domain II to the boolean domain I. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
. 20 embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 
word "comprising" does not exclude the presence of elements or steps other than those listed 
in a claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. In the device claim enumerating several means, several of these 
25 means can be embodied by one and the same item of hardware. The mere fact that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 



PHNL020834EPP 

9 EPO - DG 1 H.09.2002 

CLAIMS: 

i3.OB.2Q02 
® 

1 • A method for coding information in an electronic circuit, said circuit 

comprising at least two electrically coupled signal paths characterized in that the method 
comprises the steps of: 

determining the relative delay between signals propagating on said paths when 
said signals make a transition from a first logic level to a second logic level; and 

producing an output signal having a further logic level depending on the 
relative delay between said signals. 

2. The method according to claim 1, further comprising the step of: 

dividing a logical signal into two signals to be propagated on a respective one 
of said signal paths. 

3. The method according to claim 1 or 2, further comprising the step of: 
creating a reference signal being synchronized with the fastest signal 

propagating on either of said signal paths. 

4. The method according to any of the preceding claims, further comprising the 
step of: 

creating a relative delay between the signals propagating on said signal paths. 

5. The method according to claim 1, wherein the producing step is performed by 
means of a delay decoder. 

6. An electronic circuit for coding information, said circuit comprising at least 
two electrically coupled signal paths characterized in that the circuit comprises: 

means for determining the relative delay between signals propagating on said 
paths when said signals make a transition from a first logic level to a second logic level; and 

means for producing an output signal having a further logic level depending 
on tb£ relative delay between said two signals. 
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7. The circuit according to claim 6, further comprising: 

means for dividing a logical signal into two signals to be propagated on a 
respective one of said signal paths. 

5 

g # The circuit according to claim 6 or 7, further comprising: 

means for creating a reference signal (O) being synchronized with the fastest 
signal propagating on either of said signal paths. 

10 9 # The circuit according to claim 6, further comprising: 

means for creating a relative delay between the signals propagating on said 

signal paths. 



10. The circuit according to any of claims 6, wherein the producing means 

15 comprise a delay decoder. 
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ABSTRACT: 



The present invention relates to a method for coding information in an 
electronic circuit and an electronic circuit for coding information, said circuit comprising at 
least two electrically coupled signal paths (X0, XI). The invention is based on the idea that 
cross-talk between two electrically coupled signal paths (X0, XI) can be utilized to perform 
5 logical computation. A signal is propagating on two signal paths (X0, XI) in the form of 
either rising or falling transitions. The relative delay between the transitions on the two paths 
(X0, XI) determines the logic value of the output signal (X) to be produced. If the signal on 
the first path (X0) propagates faster than the signal on the second path (XI), an output signal 
(X) having a first logic value is produced. If the signal on the second path (XI) propagates 
10 faster than the signal on the first path (X0), an output signal (X) having a second logic value 
is produced. 

Fig.l 
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